UGC NET CS 2010 June-Paper-2
Question 1 |
“x1 is a clone of x” means x1 is identical to x in terms of the physical attributes namely, height, weight and complexion. Given, height, weight and complexion only form a complete set of attributes for an entity, cloning is an equivalence relation. What is your impression about this statement ?
The statement is true | |
The statement is false | |
The truth value of the statement cannot be computed | |
None of these |
Question 1 Explanation:
The given statement says that the Relation R contains x and x1 which are identical. Which means (x,x1) are same as (x,x).
We know that " a relation of (x,x) type is an equivalence as it satisfies Reflexive, symmetric, transitive.
The answer would be option A, it is equivalence.
We know that " a relation of (x,x) type is an equivalence as it satisfies Reflexive, symmetric, transitive.
The answer would be option A, it is equivalence.
Question 2 |
‘R is a robot of M’ means R can perform some of the tasks that otherwise M would do and R is unable to do anything else. Which of the following is the most appropriate representation to model this situation ?
![]() | |
![]() | |
![]() | |
None of these |
Question 2 Explanation:
Given data,
-- R is a robot of M
Step-1: Constraint is the R can perform some tasks of M. It means M can do all tasks.
But sometimes R can’t do which can do by M.
Step-2: The above constraint clearly representing that M is superset and R is subset of M.
We can represent this in venn diagrams are
![](https://solutionsadda.in/wp-content/uploads/2019/04/Screenshot_416.png)
-- R is a robot of M
Step-1: Constraint is the R can perform some tasks of M. It means M can do all tasks.
But sometimes R can’t do which can do by M.
Step-2: The above constraint clearly representing that M is superset and R is subset of M.
We can represent this in venn diagrams are
![](https://solutionsadda.in/wp-content/uploads/2019/04/Screenshot_416.png)
Question 3 |
“My Lafter Machin(MLM) recognizes the following strings :
(i) a
(ii) aba
(iii) abaabaaba
(iv) abaabaabaabaabaabaabaabaaba
Using this as an information, how would you compare the following regular expressions ?
(i) (aba)3x
(ii) a.(baa)3x–1. ba
(iii) ab.(aab).3x–1.a
(i) a
(ii) aba
(iii) abaabaaba
(iv) abaabaabaabaabaabaabaabaaba
Using this as an information, how would you compare the following regular expressions ?
(i) (aba)3x
(ii) a.(baa)3x–1. ba
(iii) ab.(aab).3x–1.a
(ii) and (iii) are same, (i) is different. | |
(ii) and (iii) are not same. | |
(i), (ii) and (iii) are different. | |
(i), (ii) and (iii) are same.
|
Question 3 Explanation:
m is generating single "a".
If you observe all of them is generating (aba)x
Note: This question is ambiguous, the wordings are not very clear.
If you observe all of them is generating (aba)x
Note: This question is ambiguous, the wordings are not very clear.
Question 4 |
S1 : I teach algorithms and maths.
S2 : My professor teaches maths, electronics and computer science.
S3 : I have a student of maths.
S4 : Algorithm is a part of computer science.
S5 : Maths students know computer science.
What would be the chromatic number of a graph, vertices of which are the actors/entities that are involved in the sentences S1 to S5 and edges-to represent the associations/relationships amongst the entities/actors as expressed in the sentences S1 to S5 above ?
S2 : My professor teaches maths, electronics and computer science.
S3 : I have a student of maths.
S4 : Algorithm is a part of computer science.
S5 : Maths students know computer science.
What would be the chromatic number of a graph, vertices of which are the actors/entities that are involved in the sentences S1 to S5 and edges-to represent the associations/relationships amongst the entities/actors as expressed in the sentences S1 to S5 above ?
2 | |
3 | |
4 | |
None of these |
Question 5 |
Four your ATM debit card, you have a 4-decimal-digit personal secret code. In the absence of any clue, a brute-force attack takes time-‘t’ to crack the code on an ATM terminal. Therefore ‘t’ is the secure-time for a customer to report in case the card is misplaced. Your Bank has decided to facilitate an increased secure-time. Out of the following, which option should provide the largest rise in the value of ‘t’ ?
Instead of 4-decimal-digits, maintain the personal secret code in 4-hexadecimal-digits. | |
Instead of 4-decimal digits, maintain a 5-decimal-digit personal secret code. | |
Reduce the processing speed of the ATM terminals to the half of their current speed. | |
None of the above provides any improvement. |
Question 5 Explanation:
→ To get the password of 4 digits possible number digit would be 104 which has brute-force attack takes time-‘t’.
Therefore ‘t’ is the secure-time for a customer to Increase the secure more time we have to increase the size of the password of 5 digits or more.
Therefore ‘t’ is the secure-time for a customer to Increase the secure more time we have to increase the size of the password of 5 digits or more.
Question 6 |
The logic expression for the output of the circuit shown in the figure is
![](https://solutionsadda.in/wp-content/uploads/2019/04/Screenshot_417-300x115.png)
![](https://solutionsadda.in/wp-content/uploads/2019/04/Screenshot_417-300x115.png)
A’C’ + B’C’ + CD | |
AC’ + BC’ +C’D | |
ABC + C’D’ | |
A’B’ + B’C’ + C’D’ | |
None of the above |
Question 6 Explanation:
[((A+B)'+c)'+(c+d)']'
=((A+B)'+C)(C+D)
=(A'B'+C)(C+D)
=A'B'C+C+A'B'D+CD
=(A'B'+1+D)+A'B'D
=A'B'D
Note: They given wrong options.
=((A+B)'+C)(C+D)
=(A'B'+C)(C+D)
=A'B'C+C+A'B'D+CD
=(A'B'+1+D)+A'B'D
=A'B'D
Note: They given wrong options.
Question 7 |
Advantage of synchronous sequential circuits over asynchronous ones is
faster operation | |
ease of avoiding problems due to hazard | |
lower hardware requirement | |
better noise immunity | |
None of the above |
Question 7 Explanation:
![](https://solutionsadda.in/wp-content/uploads/2019/04/Screenshot_418.png)
Note: Excluded for evaluation.
Question 8 |
What is the transitive voltage for the voltage input of a CMOS operating from 10V supply ?
1V | |
2V | |
5V | |
10 V |
Question 9 |
What is decimal equivalent of BCD 11011.1100 ?
22.0 | |
22.2 | |
20.2 | |
21.2 | |
None of the above |
Question 9 Explanation:
The question is not properly framed.
In the question it is mentioned that 11011.1100 is BCD.
We know that BCD code is different from Binary number system.
Each of the decimal digit has a 4-bit binary code or in other words every block of 4 bits has a corresponding decimal digit.
0000- 0
0001- 1
:
:
1001- 9
1010 - 1111 are not valid codes.
If the given code 11011.1100 is BCD then divide it into blocks of 4 bits.
0001 1011. 1100 (Note: Appending zeros on the left side will not change value.)
But 1011 is not a valid BCD code.
In the question it is mentioned that 11011.1100 is BCD.
We know that BCD code is different from Binary number system.
Each of the decimal digit has a 4-bit binary code or in other words every block of 4 bits has a corresponding decimal digit.
0000- 0
0001- 1
:
:
1001- 9
1010 - 1111 are not valid codes.
If the given code 11011.1100 is BCD then divide it into blocks of 4 bits.
0001 1011. 1100 (Note: Appending zeros on the left side will not change value.)
But 1011 is not a valid BCD code.
Question 10 |
The function represented by the k- map given below is
![](https://solutionsadda.in/wp-content/uploads/2019/04/Screenshot_419.png)
![](https://solutionsadda.in/wp-content/uploads/2019/04/Screenshot_419.png)
A ⋅ B | |
AB + BC + CA | |
![]() | |
A . B . C |
Question 10 Explanation:
![](https://solutionsadda.in/wp-content/uploads/2019/04/Screenshot_421.png)
Note: Above options are wrong.
Question 11 |
The statement
printf(“%d”,10 ? 0 ? 5 : 1 : 12);
will print
printf(“%d”,10 ? 0 ? 5 : 1 : 12);
will print
10 | |
0 | |
12 | |
1 |
Question 11 Explanation:
We can write above statement into (10 ? (0 ? 5 : 1) : 12)
Step-1: (0 ? 5 : 1) → It will give result 1 because the condition is FALSE because given value is 0. If nonzero given in condition, it will print TRUE value.
Step-2: (10 ? 1 : 12) → Here, given condition is nonzero. So, it will print TRUE value. The TRUE value is 1.
Note: Ternary operators(?:) evaluation starts from innermost conditions first.
Step-1: (0 ? 5 : 1) → It will give result 1 because the condition is FALSE because given value is 0. If nonzero given in condition, it will print TRUE value.
Step-2: (10 ? 1 : 12) → Here, given condition is nonzero. So, it will print TRUE value. The TRUE value is 1.
Note: Ternary operators(?:) evaluation starts from innermost conditions first.
Question 12 |
What will be the output of the following c-code ?
void main ( )
{
char *P = "ayqm" ;
char c;
c = ++*p ;
printf ("%c", c);
}
void main ( )
{
char *P = "ayqm" ;
char c;
c = ++*p ;
printf ("%c", c);
}
a | |
c | |
b | |
q |
Question 12 Explanation:
Pointer "p" will point to the string "ayqm",
*p means the first character of the string which is "a"
++*p means an increment of "a" which is nothing but "b"
printf ("%c", c); means the character "b" will be printed as output.
Note: They given syntax error in program.
*p means the first character of the string which is "a"
++*p means an increment of "a" which is nothing but "b"
printf ("%c", c); means the character "b" will be printed as output.
Note: They given syntax error in program.